#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+7;
int arr[maxn];
int x;

void solve() {
  int i;
  for(i=1; i*i<x; ++i) {
    if(x%i==0) {
      arr[x/i]++;arr[i]++;
    }
  }
  if(i*i==x) {
    arr[i]++;
  }
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);cout.tie(0);
  int tc; cin>>tc;
  while(tc--) {
    cin>>x;
    solve();
  }
  for(int i=maxn-7; i>=0; --i) {
    if(arr[i]>=2) {
      cout<<i<<'\n';
      return 0;
    }
  }
}